منابع مشابه
Optimal Resilience Asynchronous Approximate Agreement
Consider an asynchronous system where each process begins with an arbitrary real value. Given some fixed > 0, an approximate agreement algorithm must have all non-faulty processes decide on values that are at most from each other and are in the range of the initial values of the non-faulty processes. Previous constructions solved asynchronous approximate agreement only when there were at least ...
متن کاملAsynchronous Byzantine Agreement Protocols
A consensus protocol enables a system of n asynchronous processes, some of them faulty, to reach agreement. Both the processes and the message system are capable of cooperating to prevent the correct processes from reaching decision. A protocol is t-resilient if in the presence of up to t faulty processes it reaches agreement with probability 1. Byzantine processes are faulty processes that can...
متن کاملOptimistic Asynchronous Byzantine Agreement
Agreement problems are a fundamental building block for constructing reliable distributed systems. While robust and eÆcient protocols exist in the crash-failure setting, protocols resilient against a Byzantine adversary tend to have problems with either eÆciency or security. This paper proposes an optimistic approach to the Byzantine agreement problem, combining the eÆciency of fully synchronou...
متن کاملAsynchronous Proactive Cryptosystems Without Agreement
In this paper, we present efficient asynchronous protocols that allow to build proactive cryptosystems secure against a mobile fail-stop adversary. Such systems distribute the power of a public-key cryptosystem among a set of servers, so that the security and functionality of the overall system is preserved against an adversary that crashes and/or eavesdrops every server repeatedly and transien...
متن کاملCommunication Optimal Multi-Valued Asynchronous Broadcast and Asynchronous Byzantine Agreement
Asynchronous Broadcast (known as A-cast) and Asynchronous Byzantine Agreement (ABA)are the fundamental primitives used as a building block in many asynchronous distributed crypto-graphic tasks, such as Asynchronous Multiparty Computation (AMPC), Asynchronous VerifiableSecret Sharing (AVSS) etc. The A-cast and ABA protocols are carried out among n parties, wheret out of n parties...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1994
ISSN: 0890-5401
DOI: 10.1006/inco.1994.1094